java之Map源码浅析

Map是键值对，也是常用的数据结构。Map接口定义了map的基本行为，包括最核心的get和put操作，此接口的定义的方法见下图：

JDK中有不同的的map实现，分别适用于不同的应用场景，如线程安全的hashTable和非线程安全的hashMap.

如下图是JDK中map接口的子类UML类图，其中有个特例Dictionary已经不建议使用：

Map接口中的方法我们需要关注的就是get、put 和迭代器相关的方法如entrySet()、keySet()、values()方法。

Entry

在开始分析map之前，首先了解map中元素的存储，我们知道map可以认为是键值对的集合，java中map使用Entry存储键值对，这是一个接口，其定义如下，简单明了，接口方法主要是对键和值进行操作。

interface Entry<K,V> {
   
    K getKey();
 
    V getValue();
 
   V setValue(V value);
 
    boolean equals(Object o);
 
    int hashCode();
    }

AbstractMap

Map接口的抽象实现，见以下示例实现代码：

Map<String,String> a = /**
        *
        *抽象map实现示意，根据文档说，和list接口及其类似。
        *
        *map分为可变和不可变两种，不可变只需实现 entrySet方法即可，且返回的 set的迭代器不能支持修改操作。
        *
        *可变map,需要实现put方法，然后 entrySet的迭代器也需要支持修改操作
        *
        *
        *AbstractMap 里面实现了map的梗概，但是其效率难说，比如其get方法中时采用方法entrySet实现的。
        *
        *通常子类用更有效率的方法覆盖之。如hashMap中覆盖了keySet 、values 、get方法等
        */
       new AbstractMap<String,String>(){
 
           /*
            * 返回map中的元素集合，返回的集合通常继承AbstractSet 即可。
            */
           @Override
           public Set<Map.Entry<String, String>> entrySet() {
              return new AbstractSet<Map.Entry<String,String>>() {
 
                  @Override
                  public Iterator<java.util.Map.Entry<String, String>> iterator() {
                     return n